package 翻转二叉树;

public class Solution {
    /*
      给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。
     */
    public TreeNode invertTree(TreeNode root) {
        // 递归思想
        // ① 参数：TreeNode 返回值：TreeNode
        // ② 递归终止条件：root == null
        // ③ 单层递归逻辑：遍历左右子树，不断的将左子树和右子树进行交换
        if (root == null)
            return null;
        TreeNode temp = root.left;
        root.left = invertTree(root.right);
        root.right = invertTree(temp);
        return root;
    }
}
